花费 22 ms
[数据结构]迪杰斯特拉(Dijkstra)算法

基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点vs(即从顶点vs开始计算)。 此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点,而U则是记录还未 ...

Thu Aug 30 03:03:00 CST 2018 0 4178
阿里巴巴面试之利用两个int值实现读写锁

首先我们对读写锁做一个概述: 假设你的程序中涉及到对一些共享资源的读和写操作,且写操作没有读操作那么频繁。在没有写操作的时候,两个线程同时读一个资源没有任何问题,所以应该允许多个线程能在同时读取共享 ...

Thu Mar 22 04:39:00 CST 2018 2 3883
[算法]死磕递归和动态规划专题算法

最近在忙着找实习,因而做了大量的笔试算法题,阿里,网易,腾讯,华为,发现各大厂商都喜欢出递归和动态规划题,而且出的特别多,这种题以前一直没有搞懂,总是半懂状态,现在感觉有必要好好整理一下。 1. 斐 ...

Sun Apr 08 02:46:00 CST 2018 0 2886
[数据结构]最大流之Ford-Fulkerson算法

本文主要讲解最大流问题的Ford-Fulkerson解法。可以说这是一种方法,而不是算法,因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想:残留网络,增广路径和割。 在介绍着三种概念之 ...

Fri Aug 31 08:57:00 CST 2018 0 2088
[数据结构]图的DFS和BFS的两种实现方式

深度优先搜索 深度优先搜索,我们以无向图为例。 图的深度优先搜索(Depth First Search),和树的先序遍历比较类似。 它的思想:假设初始状态是图中所有顶点均未被访问,则从某个顶点v ...

Tue Aug 28 22:02:00 CST 2018 0 2006
[算法]循环打印矩阵,蛇形矩阵专题

1. 循环打印矩阵 比方提供以下矩阵: 按照如下顺序打印出来: 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 这道题直接写也没问题,就是特别容易出错,稍不留 ...

Mon Apr 09 20:51:00 CST 2018 0 1908
比较好的刷题网站推荐

1.Leetcode鼎鼎大名的Leetcode,据不完全统计在上面被刷过的题可以围绕地球三圈。(没说赤道哈,就是这么严谨。)总之,很多国内外的码农在上面刷题。难度从easy到hard都有,而且覆盖面极 ...

Thu Jul 07 07:11:00 CST 2016 5 2573

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM